Convex polygon

Results: 120



#Item
41Polygons / Euclidean plane geometry / Diagrams / Voronoi diagram / Simple polygon / Convex hull / Circle / Vertex / Dual polyhedron / Geometry / Computational geometry / Discrete geometry

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Fast computation of smallest enclosing circle with center on a query line segment Arindam Karmakar

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:25:13
42Convex analysis / Polygons / Triangulation / Triangles / Pseudotriangle / Convex hull / Convex set / Simple polygon / Delaunay triangulation / Geometry / Euclidean geometry / Euclidean plane geometry

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 On the Number of Empty Pseudo-Triangles in Point Sets Marc van Kreveld∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:24:19
43Convex hull algorithms / Convex analysis / Convex geometry / Computational geometry / Euclidean plane geometry / Convex hull / Polygon / Floating point / Convex set / Geometry / Mathematics / Mathematical analysis

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Experimental Comparison of the Cost of Approximate and Exact Convex Hull Computation in the Plane∗ Stefan Schirra†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2006-06-29 12:03:02
44Surfaces / Convex analysis / Euclidean plane geometry / Vertex / Curvature / Total curvature / Angle / Cone / Polygon / Geometry / Curves / Topology

CCCG 2011, Toronto ON, August 10–12, 2011 Development of Curves on Polyhedra via Conical Existence∗ Joseph O’Rourke†

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
45Computational geometry / Euclidean plane geometry / Art gallery problem / Vertex / Convex hull / Simple polygon / Star polygon / Pseudotriangle / Geometry / Mathematics / Polygons

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Triangle Guarding∗ Jocelyn Smith and William Evans Department of Computer Science, University of British Columbia

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:35
46Diagrams / Voronoi diagram / Euclidean plane geometry / Simple polygon / Centroid / Circle / Polygon / Facility location / Convex hull / Geometry / Computational geometry / Discrete geometry

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Smallest enclosing circle centered on a query line segment Prosenjit Bose ∗, Stefan Langerman†, and Sasanka Roy Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:01:39
47Computational geometry / Convex hull / Convex set / Triangle geometry / Circle / Polygon / Triangle / Minkowski addition / Geometry / Convex analysis / Convex geometry

CCCG 2010, Winnipeg MB, August 9–11, 2010 On Polygons Excluding Point Sets Radoslav Fulek∗ Bal´

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:20
48Polygon / Computational geometry / Convex and concave polygons / Polygon triangulation / Monotone polygon / Geometry / Polygons / Simple polygon

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Optimal Polygon Placement Prosenjit Bose Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:58:12
49Polyhedron / Polytopes / Deltahedra / Platonic solids / Randomized algorithm / Icosahedron / Convex hull / Polygon / Convex polytope / Geometry / Mathematics / Computational geometry

A Simple Probablistic Algorithm for Approximating Two and Three-dimensional Objects 1 Binhai Zhu 2

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:00:52
50Discrete geometry / Diagrams / Voronoi diagram / Polygons / Digital geometry / Convex hull / Polyhedron / Straight skeleton / Simple polygon / Geometry / Mathematics / Computational geometry

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Straight Skeletons by Means of Voronoi Diagrams Under Polyhedral Distance Functions Stefan Huber∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-28 14:12:20
UPDATE